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ABSTRACT 



The navigation system has a display for displaying vehicle 
service reminders and an input device to permit the driver to 
define vehicle service intervals. A wheel speed sensor con- 
tinuously inputs distance data into a CPU. A GPS system 
receiver continuously inputs date and time data into the 
CPU. The CPU compares the time and distance data to user 
defined vehicle service intervals. When the time or distance 
have exceeded the user defined vehicle service intervals, the 
CPU generates a vehicle service reminder on the display. 
The driver can then request the navigation system to guide 
the driver to an appropriate vehicle service location. 

23 Claims, 5 Drawing Sheets 
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NAVIGATION SYSTEM WITH VEHICLE 
SERVICE INFORMATION 

BACKGROUND OF THE INVENTION 

This invention relates generally to on-board vehicle navi- 
gation systems, and more particularly to a navigation and 
positioning system which includes user-definable vehicle 
service information and reminders. 

Proper maintenance, including oil changes, tune-ups and 
other service, is required at regular intervals to maximize the 
useful life of the vehicle and improve the vehicles efficiency 
and performance. In order to assist vehicle owners and 
encourage proper maintenance, many current vehicles 
include service reminders. Generally these service remind- 
ers comprise a light or other indicator on the dashboard 
which indicates when a predetermined interval on the odom- 
eter has elapsed. These current reminders are limited in 
several ways. First, the service reminder only reminds the 
driver that service is required after the predetermined inter- 
val has been exceeded. If the interval has not been exceeded 
the driver cannot determine the miles remaining until the 
next service requirement. 

Further, these service reminders are not user definable. 
Many users have different needs and preferences for service 
reminders. For example, oil change reminders would vary 
according to driving habits. Some drivers need to change 
their oil more frequently depending on driving habits and 
driving conditions. Other drivers who drive very little may 
need to change their oil after an elapsed period of time, 
before the predetermined distance interval is exceeded. 

SUMMARY OF THE INVENTION 

The present invention provides a vehicle navigation and 
positioning system which includes user-definable vehicle 
service information. The vehicle navigation and positioning 
system already includes many of the necessary elements. 
For example, the vehicle navigation system already includes 
an advanced graphical user interface, including a high 
resolution display, and user inputs, such as a keyboard 
and/or mouse. Further, the positioning system receives all 
the necessary information, such as travelled distance and 
elapsed time. The time on the positioning system is always 
accurate and will not be reset by a disconnected battery 
because the time is received from the Global Positioning 
System. Further, all the user defined values and intervals will 
be continuously stored in the navigation system's non- 
volatile flash memory, even if the battery is disconnected 
from the car. 

The user selects and modifies vehicle service intervals for 
both time and distance for several types of vehicle mainte- 
nance utilizing the mouse and display. The CPU monitors 
the elapsed time and distance travelled with respect to the 
vehicle service intervals and generates a vehicle service 
reminder when the elapsed time or distance travelled meet or 
exceed one of the vehicle service intervals. The user can then 
request the navigation system to guide the user to an 
appropriate vehicle service location. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above, as well as other advantages of the present 
invention, will become readily apparent to those skilled in 
the art from the following detailed description of the pre- 
ferred embodiment when considered in light of the accom- 
panying drawings in which: 

FIG, 1 is a schematic of the navigation system of the 
present invention installed in a vehicle; 
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FIG. 2 is a flow chart of the initial operation of the 
navigation system of FIG. 1; 
FIG. 3 is a flow chart of the route planning routine of FIG. 

2; 

5 FIG. 4 is a screen of the display of the navigation system 
of FIG. 1 illustrating a route guidance instruction; 
FIG. 5 is a flow chart of the system options routine of FIG. 

2; 

10 FIG. 6 is a flow chart of the trip computer routine of FIG. 
2; and 

FIG. 6 A is a portion of the flow chart of FIG. 6. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

The navigation system 20 of the present invention is 
shown schematically in FIG. 1. The navigation system 20 
includes a CPU 22 connected to a display 24, such as a high 
resolution LCD or flat panel display. The CPU 22 is also 

20 connected to an input device 26, such as a mouse, joystick 
or keyboard. Alternatively, the display 24 can be a touch 
screen display. The navigation system 20 further includes a 
database 28 connected to the CPU 22. The database 28 is a 
mass media storage device, such as a CD ROM which 

25 includes a map of all the roads in the area to be traveled by 
the user. The navigation system 20 is shown installed in a 
vehicle 32 having position determining devices, including a 
GPS system receiver 34, a gyroscope 36, a compass 38, and 
a wheel speed sensor 40 all connected to the CPU 22 

30 [connections not shown for simplicity]. Such position deter- 
mining devices are well known and are commercially avail- 
able. Preferably, a combination of these position determin- 
ing devices is utilized. The wheel speed sensor 40 inputs 
distance travel information to the CPU 22 for purposes of 

35 measuring the distance travelled by the vehicle. Further, as 
part of the GPS system, the GPS system receiver 34 receives 
a signal indicating to a high degree of accuracy, the current 
time and date. This date and time information are also input 
to the CPU 22 for purposes of measuring elapsed time. 

40 The operation of the navigation system 20 is shown in 
FIG. 2. At powerup 42, the CPU 22 compares the elapsed 
time with a set of vehicle service time intervals for oil 
changes, tune-ups, or major service in step 43. The CPU 22 
also compares the distance travelled by the vehicle with a 

45 corresponding set of vehicle service distance intervals. If the 
elapsed time or travelled distance does not exceed one of the 
vehicle service intervals, the display 24 displays a welcome 
screen to the driver and then displays the main menu 44, 
which informs the driver that he may elect to plan a route 46, 

50 set systems options 47, or select the trip computer 48. 

If the CPU 22 determines that vehicle service is due, the 
display 24 displays a vehicle service reminder in step 50. 
The driver can acknowledge the reminder and return to the 
main menu 44 or can elect to reset the service reminder 52, 

55 returning the elapsed time and travelled distance to zero. 
Further, the driver can elect to have the navigation system 20 
plan a route to the appropriate vehicle service location 54. 
The navigation system 20 can then guide the driver to a 
vehicle service location in step 57. The vehicle service 

60 location can be the driver's preferred vehicle service 
location, the closest location of the driver's preferred service 
provider, or if the position determining devices determine 
that the vehicle 32 is away from the driver's home area, the 
navigation system 20 can list the nearest available vehicle 

65 service locations. 

Referring to FIG. 3, if the user elects to plan a route 46, 
the navigation system 20 inputs a starting point relative to 
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the database 28 in step 57. If the navigation system 20 
includes position determining devices, the current position 
of the vehicle 32 is input as the starting point for the route 
to be planned. In step 58, the user selects a destination from 
the local area surrounding the current vehicle position or 5 
from all areas. If the user wishes to select a destination from 
a local area, the user selects a road as the destination to 
which the route will be guided in step 60. Otherwise the 
driver must first select a state in step 62 and a city or area 
in step 64. In step 66, the navigation system 20 requests 10 
whether to plan the route to a specific intersection of the 
selective road in step 68, a specific address on the selected 
road in step 70 or the nearest point on the selected road in 
step 72. 

In step 76, the navigation system 20 plans a route from the 15 
starting point to the selected destination utilizing the roads 
in the database 28. Utilizing well known algorithms present 
in commercially available navigation systems, the naviga- 
tion system 20 recommends a route from the starting point 
to the selected destination. If the vehicle 32 is moving when 20 
the route planning routine 76 is completed, the display 24 of 
the navigation system 20 displays route guidance informa- 
tion in step 78. Preferably, the navigation system 20 displays 
"turn -by-turn" information to the driver, i.e. the display 24 
displays a map of the immediate area showing the present 25 
position of the vehicle and the next maneuver in the rec- 
ommended route. If the vehicle 32 is stationary at the time 
the route planning routine 76 is complete, the display 24 
preferably displays a list of the road segments in the rec- 
ommended route in step 80. As the user scrolls up and down 30 
through the road segments and the recommended route list, 
a graphical image of the recommended maneuver (i.e. turn 
right or turn left) is displayed adjacent the route list. 

If the vehicle 32 is moving when the route planning 
routine 76 is complete, the navigation system 20 will then 35 
proceed to step 78 where the display 24 will display turn- 
by-turn route guidance instructions to the driver. As shown 
in FIG. 4, the display 24 preferably displays a map of the 
immediate area showing the present position of the vehicle 
and the next maneuver in the recommended route. 40 

Referring to FIG. 5, if the user elects to set system options 
47, the user can elect to set service intervals 84, among other 
options (not shown). Although many maintenance intervals 
could be tracked, the present invention will be described for 45 
setting the oil change interval in step 86, setting the major 
service interval in step 88, and setting the tuneup interval in 
step 90. If the user selects the oil change interval in step 86, 
the user can elect to set the time interval in step 92. 
Preferably, utilizing the mouse 26, the user can increment or 5Q 
decrement the time interval displayed on display 24. 
Preferably, the time interval is increased by one day or 
decreased by one day each time the user presses the up or 
down mouse button, respectively. If the time interval is 
greater than 90 days, the time interval will begin to incre- 55 
ment or decrement in steps of 30 days. 

In step 96, the driver can set the distance interval for the 
oil change vehicle service reminder. Preferably an oil change 
distance interval is displayed on display 24 and is incre- 
mented or decremented by the driver pressing the up or 60 
down mouse button, respectively. Preferably the distance 
interval is incremented by steps of 100 miles until the 
interval exceeds 1000 miles, when the interval is incre- 
mented by 1000 miles steps. 

If the user selects the detailed information screen 98, the 65 
display 24 will display the complete information for the oil 
change interval. The display 24 indicates the difference 
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between the set vehicle service intervals and the elapsed 
time and distance. For example, the display 24 may indicate 
that oil change service was due 124 miles ago, and that 20 
days are left in the time interval. The display 24 may also 
indicate that certain intervals are not set. 

From the detailed information screen 98, the driver can 
elect to reset the oil change interval, indicating that the oil 
has been changed, in which case the CPU 22 resets to zero 
the elapsed time and travelled distance for the oil change 
reminder. The vehicle service reminder is then set to occur 
at the next time and distance interval. 

Alternatively, if the detailed information screen 98 indi- 
cates that an oil change is due, the driver can request the 
navigation system 20 to route the driver to an oil change 
location in step 102. In step 104, the navigation system 20 
displays turn-by-turn instructions to the driver utilizing 
display 24 in order to guide the driver in vehicle 32 to an oil 
change vehicle service location as described above. 

The operation of the major service intervals and tune up 
intervals are set similarly. Further, the driver can select a 
detailed information screen, reset the vehicle service 
interval, request a route to an appropriate vehicle service 
location. The vehicle service locations for major service and 
tune-ups may be different than those for oil changes. 

Referring to FIG. 6, if the driver selects the trip computer 
48, the driver can select service information 120 from 
several options. The service information 120 will display the 
current status of the oil change, major service and tuneup 
intervals. Step 120 illustrates the display 24 when the oil 
change is past due, the major service interval is set but not 
due, and the tuneup interval is not set. Utilizing the mouse 
26, the driver can select "oil change" for more detailed 
service information. Several examples are shown in FIG. 6. 
Step 122 illustrates the screen of the display 24 when the oil 
change is past due for the time interval only and the distance 
interval is not set. Step 124 illustrates the display when the 
oil change is past due for distance only and the time interval 
is not set. Step 126 illustrates the display 24 when the oil 
change is past due for time and distance. Step 128 illustrates 
the display 24 when the oil change is due based upon date 
and the distance interval has not been exceeded. 

Referring to FIG, 6A, step 130 illustrates the display 24 
when the oil change is due based upon distance only, but the 
time interval has not been exceeded. Step 132 illustrates the 
display 24 after selecting the major service information from 
step 120 in which the service is not yet due because the time 
interval and distance interval have not been exceeded. 

Step 134 illustrates the display 24 when major service 
information is selected from step 120 and major service is 
not yet due and the distance interval is not yet set. For the 
service information screens 122-134, the driver can elect to 
reset the service interval, set the service interval, or, request 
a route to an appropriate vehicle service location. Electing to 
set the interval returns the navigation system 20 to step 86 
in the case of oil changes. 

The navigation system 20 of the present invention pro- 
vides a navigation system with a vehicle service reminder in 
which the user can set vehicle service reminder time and 
distance intervals which are appropriate to the vehicle 
driving conditions. The CPU 22 periodically compares the 
user defined distance intervals for vehicle service reminders 
with a distance counter which receives pulses indicating the 
distance of travel of the vehicle 32 from the wheel speed 
sensor 40. Further, the GPS system 34 periodically receives 
highly accurate time data, which is forwarded to the CPU 22 
for comparison to the vehicle service time intervals. When 
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the time or distance intervals for a vehicle service reminder 
is exceeded, the display 24 displays a vehicle service 
reminder and prompts the driver to request a route to an 
appropriate vehicle service location. 

In accordance with the provisions of the patent statutes, 
the present invention has been described in what is consid- 
ered to represent its preferred embodiment. However, it 
should be noted that the invention can be practiced other- 
wise than as specifically illustrated and described without 
departing from its spirit or scope. 

What is claimed is: 

1. An in- vehicle navigation system comprising: 
a database of roads to be travelled by a vehicle; 

a user input device for selecting a desired destination for 
the vehicle relative to said database of roads; 

a system for determining the position of the vehicle 
relative to said database of roads; 

a system for displaying said position of the vehicle; 

a system for determining a route from said database of 
roads between a position of the vehicle to said desired 
destination; 

a system for displaying said route to a user; 

said system for determining said position of the vehicle 
including a system for measuring the distance travelled 
by the vehicle; 

a system for displaying a vehicle service reminder based 
upon a comparison of said distance travelled as deter- 
mined by said system for measuring the distance trav- 
elled and a vehicle service distance interval. 

2. The in-vehicle navigation system of claim 1 wherein 
said system for displaying a vehicle service reminder 
includes storage for said vehicle service interval and a 
system for modifying said vehicle service interval based 
upon a signal from said user input device. 

3. The in-vehicle navigation system of claim 1 further 
including: 

a system for selecting a vehicle service destination from 

said database; and 
a system for determining a route from said position of the 

vehicle to said vehicle service destination. 

4. The in-vehicle navigation system of claim 1 further 
including: 

a system for determining elapsed time; and 

a system for displaying said vehicle service reminder 

when said elapsed time exceeds a vehicle service time 

interval. 

5. The in-vehicle navigation system of claim 4 wherein 
said system for determining said position of the vehicle 
includes a time information receiver, said system for deter- 
mining elapsed time monitoring said time information. 

6. An in-vehicle navigation system comprising: 

a database of roads to be traveled by the vehicle; 

a user input device for selecting a desired destination for 

the vehicle relative to said database of roads and for 

inputting a user-defined distance service interval; 
a system for measuring the distance travelled by a vehicle; 
a system for determining the position of the vehicle 

relative to said database based upon said distance 

travelled; 

system for comparing said distance travelled by the 
vehicle to said distance service interval; 

a system for determining a route from said database of 
roads between said position of the vehicle to said 
destination; and 
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a system for displaying a vehicle service reminder gen- 
erated based upon said comparison of said distance 
travelled by the vehicle to said disc service interval 
along with the determined route from said database of 
5 roads. 

7. The in-vehicle navigation system of claim 6 wherein 
said system for determining said position of the vehicle 
includes a time information receiver, said navigation system 
further including: 

io a system for determining elapsed time, said system for 
determining elapsed time monitoring said time infor- 
mation; and 

said system for displaying displays said vehicle service 
reminder based upon a comparison of said elapsed time 
15 and a vehicle service time interval. 

8. The in-vehicle navigation system of claim 7 further 
including a system for inputting a user-defined time service 
interval. 

9. The in-vehicle navigation system of claim 6 wherein 
20 said system for displaying said vehicle service reminder 

includes storage for said vehicle service interval and a 
system for modifying said vehicle service interval based 
upon a signal from said user input device. 

10. The in-vehicle navigation system of claim 6 further 
25 including: 

a system for selecting a vehicle service destination from 

a database of roads; and 
a system for determining a route from said position of the 
3Q vehicle to said vehicle service destination. 

11. The in-vehicle navigation system of claim 6 further 
including: 

a system for determining elapsed time; and 
said system for displaying displays said vehicle service 
35 reminder when said elapsed time exceeds a vehicle 
service time interval. 

12. A method for scheduling vehicle service including the 
steps of: 

measuring a distance travelled by the vehicle; 
40 defining a distance service interval; 
storing said distance service interval; 
receiving a signal from a position-determining device; 
utilizing said signal to determine the position of the 
vehicle relative to a database of roads; 
45 utilizing said signal to measure the distance traveled the 
vehicle; and 

generating a vehicle service reminder based upon a com- 
parison of said distance traveled by the vehicle and said 
distance service interval. 
50 13. The method for scheduling vehicle service of claim 

12, further including the steps of: 
measuring elapsed time; 
defining a time service interval; 

55 storing said time service interval; 
modifying said time service interval; 
comparing said elapsed time to said time service interval; 
and 

generating a vehicle service reminder based upon a com- 
60 parison of said elapsed time and said time service 
interval. 

14. The method for scheduling vehicle service of claim 

13, further including the step of displaying the difference 
between said elapsed time and said vehicle service time 

65 interval. 

15. The method for scheduling vehicle service of claim 
13, further including the steps of: 
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determining the position of a vehicle service location 

when said distance travelled exceeds said distance 

service interval; 
indicating said position of the vehicle relative to said 

database of roads; 
determining a route from said database of roads between 

said position of the vehicle to said vehicle service 

location; and 

generating said route to said vehicle service location. 

16. The method for scheduling vehicle service of claim 12 
further including the steps of: 

receiving a time signal from said position-determining 
device; 

utilizing said time signal to measure elapsed time; 
utilizing said time signal to determine the position of the 

vehicle relative to said database of roads; 
comparing said elapsed time to a time service interval; 

and 

generating a vehicle service reminder based upon a com- 
parison of said elapsed time and said time service 
interval. 

17. The method for scheduling vehicle service of claim 
12, further including the step of displaying the difference 
between said distance travelled by the vehicle and said 
vehicle service distance interval. 

18. A vehicle navigation and service reminder system 
comprising: 

a vehicle navigation system determining a position of the 
vehicle relative to a database of roads, said navigation 
system determining a distance travelled by the vehicle 
based on the determined position of the vehicle; 

a user input device for selecting a desired destination 
relative to said database of roads; 
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a system for determining a route from said database of 
roads from said determined position of the vehicle to 
said desired destination 
a vehicle service reminder generated based upon a com- 
5 parison of a distance service interval and said distance 
travelled as determined by said navigation system; and 
a system for displaying said position of the vehicle, said 
determined route and said vehicle service reminder. 
10 19. The vehicle navigation system of claim 18 wherein 
said vehicle navigation system determined distance travelled 
from a distance signal received from a position determining 
device. 

20. The vehicle navigation system of claim 19 wherein 
15 said vehicle navigation system determines position based 

upon said distance signal. 

21. The vehicle navigation system of claim 18 further 
including: 

a system for selecting a vehicle service destination from 
20 said database of roads; and 

a system for determining a route from said position of the 
vehicle to said vehicle service destination. 

22. The vehicle navigation system of claim 18 wherein 
25 said navigation system further includes: 

a time information receiver receiving time information, 
said navigation system utilizing said time information 
to determine said position of the vehicle; and 

said vehicle service reminder generated based upon a 
30 comparison of said time information and a vehicle 
service time interval. 

23. The vehicle navigation system of claim 21 wherein 
said time information receiver is part of a GPS system. 
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